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Abstract 

We demonstrate how insights gained from reformulating the problem of quantum teleportation 
into one of reversing quantum operations, and designing optimum completely positive maps for 
teleportation, can enable one to explore optimal approximate reversal of quantum operations on 
a single qubit. In particular, we show that the optimal approximate reversal of a generalized 
depolarizing channel can be achieved using only unitary transformations. We also show that for 
a quantum channel, which reveals some information about the input state, extremal completely 
positive maps and not unitary transformations yield optimal approximate reversal. 
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The formalism of quantum operations, described in detail by Kraus describes the 
most general possible state change in quantum mechanics. In this formalism there is an 
input state p in and an output state p out , which are connected by a map 

£ (Pin) 

Pin * Pout — r cl si • 

The map is determined by a quantum operation £, a linear, trace-decreasing map that 
preserves complete positivity. The most general form for £ can be shown to be 

k 

Y,AiA k <I. (1) 

k 

The Kraus operators completely specify the quantum operation £. In the special case of 
unitary evolution U experienced by a closed quantum system, there is only one term in the 
operator-sum representation (1), Ai = U, leaving us with 

Pin ► Pout = UpinlfK 

Unitary evolution is invertible, that is, the original input state pi n can be recovered with 
certainty by subjecting the output state p out to the inverse unitary evolution U~ x . This is not 
true for state change occuring in open quantum systems. The reversal of general quantum 
operations therefore becomes an important issue in quantum information processing (see 
Ref. || and references therein). A quantum operation £ is "perfectly" reversible on a 
subspace Q of the total state space 7i if there exists a trace-preserving quantum operation 
71, acting on the total state space 7i, such that for all input states pi n whose support lies in 

Pm ~ {tr[£(p in ))) ~ tr[£(p in )) ■ 
The necessary and sufficient conditions for a general quantum operation to be perfectly 
reversible were derived in Ref. 0. 

In this paper, we consider the problem of optimal approximate reversal of a quantum 
operation £ on the whole state space 7i instead. From hereon, reversal means approximate 
reversal. We show how the techniques used in Ref. to identify and design optimum 
completely positive maps for quantum teleportation, can be employed to tackle our problem. 
The optimality of a given 1Z will be judged by the fidelity F(p in , 1Z o £(p in )) between p in 



and 1Zo£(p in ) averaged over an isotropic distribution of input states pi n . We show explicitly 
that the action of a generalized depolarizing channel on a single qubit can be reversed 
optimally using only unitary transformations. We also consider a quantum operation which 
reveals information about the input state. In this case, optimal reversal requires more 
general quantum operations which are not unitary. 

We begin with the observation || that one can recast the problem of achieving optimal 
quantum teleportation f2| into one of optimal reversal of quantum operations. A general 
teleportation scheme involves a sender, Alice, and a receiver, Bob. Alice is in possession of 
two n- level quantum systems, the input system 1, and another system 2 arbitrarily entangled 
with a third n-level target system 3 in Bob's possession. 

Initially the composite system 123 is prepared in a state with density operator pi £g> X23, 
where p\ is an unknown state of the input system 1, and X23 is an arbitrary entangled state 
of systems 2 and 3. Since the systems 1 and 3 are identical and thus have the same state 
space, a one-to-one correspondence from the state space of the composite system onto itself 
can be established by a unitary swap operator £/i(2)3, which acts on product states according 
to 

tfi(2)3(|a)i ® |&>2 ® |c) 3 ) = |c)i ® \b) 2 <8> |a> 3 , 

swapping the states of systems 1 and 3, while leaving system 2 alone. t/i( 2 ) 3 obviously 
satisfies (t/i( 2 ) 3 ) 2 = I123, the identity operator on the composite system, and U[, 2 ^ = ^1(2)3- 
When extended to operators Q123 on the composite system, the correspondence becomes 

Ql23 ^ Ql23 = ^ r i(2)3<5l23^i(2)3- 

It follows that 

Pi ® X23 = C/l(2)s(Xl2 ® 03)^1(2)31 ( 2 ) 

where X12 is the counterpart of X23- 

To teleport the input state p\ to Bob's target system 3, Alice performs a generalized 
measurement on systems 1 and 2. This generalized measurement is described by operators 
II12 <8> -^3, where fl^ are Kraus operators on the joint system 12, % labels the outcome of the 
measurement, and 

EEnfn^ = /i2. 

* 3 
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If Alice's measurement has outcome i, she communicates her measurement result to Bob via 
a classical channel. 

The state of Bob's target system 3 conditioned on Alice's measurement result % is given 

by 



where 



p\ = — tri2 

Pi 



Pi = tri2 3 



E(n l / 2 ®/ 3 )(pi ®x2s)(n?2 t ®/3) 



(3) 



Substituting Eq.(2) into Eq.(3) gives 



p3 = — tr i2 

Pi 



£(n? 2 <g> / 3 )f/ 1(2)3 (xi2 ® Ps) */f(2) 3 (n$ ® /s; 



(4) 



Writing 



Xl2 = 5Z9fc|Sfc)l2<5jfej, 



where the vectors |5fe)i2 make up the complete orthonormal set of eigenvectors of X12 in the 
joint space of 1 and 2, and performing the partial trace of Eq.(4) in the complete orthonormal 
basis \ Pi) 12 for the joint system 12 gives 



pl = -£<fc i2<Pi|(n?2 ® /3)^i(2)3(|5 fc )i2<5 fc | ®p 3 K 2)3 (nf ®/ 3 )|p,) 



'* 12 (p,|(ny 2 <g)/ 3 )c/i ( 2)3|4)i2 

Pi 



P3 



-12(5*1^3(^5?®^)^) 



Pi 



1(2)3 



12 



12 



Therefore, p 3 is related to p 3 by a quantum operation £ l : 

pj = ^(ps) = E4 m MSr t , 

where 



(5) 



-12(Pl|(n?2<8>/ 3 )^l(2)3|5 fc )l2, 
Pi 



(6) 



and the single index m denotes the triple (j, fc, i). 

For Bob to successfully complete the teleportation protocol, he must perform a i 
dependent trace-preserving quantum operation 1Z l : 
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J2BT'B^ = I 3 , (7) 

n 

such that the fidelity H F l (p 3 ,TZ l o S z (p 3 )) between the input state p 3 and the teleported 
state 1Z 1 o S l (p 3 ) is optimal, that is, as close to one as possible. In other words, Bob has to 
determine TZ l which optimally reverses £ % . 

Before we discuss how optimal TZ l can be determined, we demonstrate that for two-level 
systems 1, 2 and 3 (from hereon we consider only two-level systems), with 

X23 = 9l|$ + )23($ + | + d^M^I + g 3 |* + >23(* + | + fc^M*"! (8) 

where < q k < 1, ££=i qk = 1, 

|$ ± ) 23 = i=(|00) 2 3 ±|ll) 2 3), 

1*^23 = ^(|01) 23 ±|10) 23 ), 

are the Bell states, and 

fi\i = ri} 2 = |$ + )i 2 (<l> + |, fill = n? 2 = I^M^I, 

fill = n? 2 = |* + > 12 (* + |, ng = fi 4 12 = |*->ia<*-|, (9) 

then S 1 is a generalized depolarizing channel. Here, we use |0) and 1) to denote an orthonor- 
mal set of basis states for each two- level system. Eq.(8) and Eq.(9) allow us to calculate 
Pi = T>2 = Ps, = Pi = 2- Substituting Eq.(8) into Eq.(2), we obtain 

Xn = qi\$ + }i 2 {® + \ + ^ 2 1 <^~> 12 <^> | + g 3 |^ + )i 2 (^ + | + g 4 |*~)i2<*~|. 

That is, the complete orthonormal set of eigenvectors of Xn i n the joint space of 1 and 2 is 
given by 

|Sl)l2 = |$ + )l2, |§2>12 = |$~>12, |s 3 )l2 = |^ + )l2, |s 4 )l 2 = |*~)l2- (10) 

Eq.(6), when i — 1, is in this case reduced to 

Af i = M 12 (Pm\ 2 ® h)u m3 \h)i2. (ii) 

V pi 

Making the choice 

|A)l2 = |<l» + )l2, |P 2 )l2 = |$~>12, 1^3)12 = |^ + )l2, |P 4 )l2 = |^")l2, (12) 



and substituting Eq.(lO) and Eq.(12) into Eq.(ll) yields a generalized depolarizing channel 
E 1 specified by Kraus operators 



Af 1 = yfah, Al 21 = ^al, A3 31 = ^of , Af l 



(13) 



CT 



1 

1 
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where 

/ -i \ [10 

/ x f ' ' a ' _1 

are the Pauli matrices. 

Recently, Rehacek a/. || found an efficient iterative algorithm for identifying quantum 
operations 1Z l on Bob's side which optimizes the average teleportation fidelity (F). In par- 
ticular, for two- level systems 1, 2 and 3, the connection between optimum TZ l and extremal 
completely positive maps was discussed. Assume that the input states are pure, that is, 



Pi 



9 9 
>i =cos-|0)i + e^sin-|l)i, 



where 9 and (ft are the polar and azimuthal angles respectively. No generality is lost by 
this assumption, since mixed states are just convex combinations of pure states. (F) is 
obtained by averaging over all possible Alice's measurement outcomes i and over an isotropic 
distribution of input states p\\ 



(F) = J2p t Jd^F\p 3 ,n i oS\p 3 )) 



^" i n 



7T p2TT 



JO 



Here 



n 

where M is a 3 x 3 matrix, c is a column 3- vector, and 

r = tr 12 [(]rn{pli ®/ 3 )(*i®x28)]. 



(14) 



(15) 



(16) 



Two observations about Eq.(14) are important. First, quantum operations TV correspond- 
ing to different Alice's measurement outcome % are independent, therefore each term on the 
right-hand side of Eq.(14) can be maximized independently. In particular, when we consider 



the case above, for i = 1, we will be looking for the quantum operation TZ 1 which optimally 
reverses the generalized depolarizing channel (13). Second, (F) is a linear functional of X\ 
This means that all its maxima lie on the boundary of the set of physically allowed operators 
X 1 that is determined by the constraint of complete positivity of the corresponding trans- 
formations. The set of extremal completely positive maps comprising the boundary of the 
convex set of all completely positive maps thus contains all Bob's optimum transformations. 
The matrix M can always be brought to a diagonal form via a unitary transformation. 
When in diagonal form, extremal completely positive maps can be parametrized by two 
angles u G [0, 2tt) and v 6 [0, 7r), || 



M 



I cosu i 

cos v 
V cos u cos v J 



( 






sin u sin v 



Substituting f[\ 2 = |$+) 12 ($ + | and Eq.(8) into Eq.(16), we obtain 



Tl = -t x a x 3 , Tl = -Ual T, 



y u 3> 



1 . 



(17) 



t, 



t, 



4""" y 4 
where 

qi - Q2 + <?3 - 94, 

qi - <?2 - q3 + q^ 
qi + q2-q3- q*- 

Note that —1 < t x ,t y ,t z < 1. The fidelity between a pure input state pi n and the output 
state TZ 1 o£ 1 ( y p in ) ) which has gone through the generalized depolarizing channel S 1 followed 
by a "reversal channel" TZ 1 , averaged over an isotropic distribution of input states is thus 
given by 

(F l ) = Jd<iPF\p in ,1Z l o£\ Pin )) 
11, 

= — I — (t x COSU + t v COSV + t, COS U COS V). (18) 
2 6 y 

For t x , t y , t z = 0, we have a totally random channel and the optimum (F 1 ) is expectedly 
one-half. If < t x ,t y ,t z < 1, then cosu = cosv = 1 optimizes (F 1 ). That is, the optimum 
reversal channel is the "unitary" noiseless channel specified by B l = I. The noiseless, 
bit flip, phase flip, bit-phase flip, and depolarizing channels, with qi > q2,q3,qi, belong 
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to this category. Another category is when any two elements from the set {t x ,t y ,t z } are 
negative but the third element is positive, then the optimum reversal channel is the "unitary" 
channel specified by either B 1 = a x , or B 1 = a y , or B 1 = a z . For instance, g 2 = 1 or 
t x — t y = — 1, t z = 1, gives the unitary phase flip channel, which can be optimally reversed 
by B 1 = a z . For these two categories, we have 

(^max) = \ + ^(max{4 gi - l,4g 2 - l,4g 3 - l,4g 4 - 1}) (19) 
2 o 

When only one element from the set {t x ,t y ,t z } is negative or when —1 < t x ,t y ,t z < 0, 
the unitary reversal channels yield Eq.(19). In these cases, for \t x \, \t y \ < \t z \, we could use 
more general "nonunitary" trace-preserving reversal channels which optimize (F 1 ). These 
yield 



( F lptimal) — o _ a J J 1 ~ ( 20 ) 



1 1 t%tq, 

2~6~ z 

However, it is clear from Eq.(19) that (F^ timal ) < (i^ax)- Therefore, no general nonunitary 
trace-preserving reversal channels can do better than unitary ones. 

In ||, X23 — |^ /_ )23(^ /_ | and an imperfect measurement drawn from a one-parametric 
family of POVMs were considered. We give here the Kraus operators corresponding to the 
first element in 0, 

ng = ^|iiMii| 

fill = & 7= 1 ■■ (cos/i|01)i 2 - |10) 12 )(cos/i 12 (01| - 12 (10|) (21) 
v2a/ 1 + cos n 

In this case, Eq.(6) reduces to 

A 1141 = J-12(Pl\(fl{l®h)U m s\y-)l2, 

V Pi 

A 1241 = ^ a2 (P,|(nii ® i"3)^l(2)3|*~)l2, (22) 



where 



Adopting 



Pi — -(1 — sin 2 /i cos 9). 



\Pi)i2 = |00) 12 , |F 2 )i2 = n 1 , (|01)i2 + cos^|10)), 

V 1 + cos^ \i 

|P 3 ) 12 = - 1 (cos/i|01) 12 - |10) 12 ), |P 4 >i2 = |H)i2, (23) 
V 1 + cos^ /i 



S 




we have explicitly 

A^= Sln ^ ( 01 ),A™*= 1 r | , (24) 

y 1 — sin 2 fj, cos 9 \0 I y 1 — sin 2 A* cos 1 

a trace-decreasing quantum channel, which has dependence on the input state. It was shown 
in || that there are values of \x where general nonunitary reversal channels are better than 
unitary ones. 

In conclusion, we have demonstrated how to arrive at the generalized depolarizing chan- 
nel, Eq.(13), by considering a teleportation scheme involving the entangled state, Eq.(8), 
and joint measurement, Eq.(9). We then show how the the techniques introduced in Ref. 
allow us to determine that unitary transformations optimally reverse the generalized depo- 
larizing channel, Eq.(13). Same considerations are given to the teleportation scheme in Ref. 
H, and we arrive at a quantum channel which reveals information about the input state. In 
this case, optimal reversal requires more general quantum operations which are not unitary. 
In principle, appropriate choices of entangled state xiz and joint measurement W{ 2 would 
yield any desired quantum operation £. The iterative procedure in Ref. || could then be 
applied to identify and design the desired optimal reversing quantum operation 1Z. 
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